#include<iostream>
using namespace std;
int cargarPalabras(string vec[]);
int pedirOpcion ();
void mostrarPalabras (string vec[], int cant);
void mostrarPalabrasQueEmpiezan (string vec[],int cant , char caract);
void mostrarPalabrasQueContienen (string vec[],int cant , char caract);
void buscarLetra (string palabra, char caract);
string palabraMasLarga (string vec[], int cant);
void reemplazarCaracter (string vec[], int cant, char caract, char caract2);
void intercambiarCaracter (string &palabra,char caract, char caract2);
void invertirTodasLasPalabras (string vec[], int cant);
void intercambio (string &palabra);
int main()
{
    string vecCadenas[50];
    int cantCadenas = 0;
    int opcion;
    char caracter1, caracter2;
    cout <<"Bienvenido"<<endl<<endl<<"Ingrese palabras (maximo 50). Para finalizar ingrese la palabra listo"<<endl;
    cantCadenas = cargarPalabras (vecCadenas);
    opcion = pedirOpcion();
    while (opcion!=7)
    {
        switch (opcion)
        {
            case 1:
                mostrarPalabras(vecCadenas, cantCadenas);
                break;
            case 2:
                cout << "Ingrese un caracter: ";
                cin >> caracter1;
                mostrarPalabrasQueEmpiezan(vecCadenas, cantCadenas, caracter1);
                break;
            case 3:
                cout << "Ingrese un caracter: ";
                cin >> caracter1;
                mostrarPalabrasQueContienen(vecCadenas, cantCadenas, caracter1);
                break;
            case 4:
                cout << palabraMasLarga(vecCadenas, cantCadenas)<<endl;
                break;
            case 5:
                cout << "Ingrese un caracter: ";
                cin >> caracter1;
                cout << "Ingrese otro caracter: ";
                cin >> caracter2;
                reemplazarCaracter (vecCadenas, cantCadenas, caracter1, caracter2);
                mostrarPalabras(vecCadenas, cantCadenas);
                break;
            case 6:
                invertirTodasLasPalabras(vecCadenas, cantCadenas);
                mostrarPalabras(vecCadenas, cantCadenas);
                break;
        }
        opcion = pedirOpcion();
    }
    return 1;
}
int cargarPalabras(string vec[])
{
    int cant = 0;
    while (cant<50)
    {
        cout<<"Ingrese la palabra "<<cant+1<<" : ";
        cin>>vec[cant];
        if (vec[cant]=="listo")
        {
            break;
        }
        cant++;
    }
    return cant;
}
int pedirOpcion ()
{
    int opcion,flag;
    flag=0;
    cout<<endl<<"--------------------------------------------------------------------------------"<<endl;
    cout<<"Menu:"<<endl<<endl<<"1. Mostrar Palabras"<<endl<<endl<<"2. Mostrar palabras que empiezen con... "<<endl<<endl;
    cout<<"3. Mostrar palabras que contienen el caracter..."<<endl<<endl<<"4. Mostrar palabra mas larga "<<endl<<endl<<"5. Reemplazar caracter "<<endl<<endl<<"6. Invertir palabras "<<endl<<endl;
    cout<<"7. Salir "<<endl<<endl<<"Seleccione una opcion: ";
    while (flag!=1)
    {
        cin>>opcion;
        if (opcion>0 && opcion<8)
            flag=1;
        else
        {
            cout<<"Error"<<endl<<endl<<"Seleccione una opcion de nuevo: ";
        }
    }
    cout<<endl<<"--------------------------------------------------------------------------------"<<endl;
    return opcion;
}
void mostrarPalabras (string vec[], int cant)
{
    int i;
    i=0;
    while (i!=cant)
    {
        cout<<"La palabra "<<i+1<<" del vector es: "<<vec[i]<<endl;
        i++;
    }
    return;
}
void mostrarPalabrasQueEmpiezan (string vec[],int cant , char caract)
{
    int i;
    string palabra;
    cout<<endl;
    i=0;
    while (i<cant)
    {
        palabra=vec[i];
        if (palabra[0]==caract)
        {
            cout<<"La palabra "<<palabra<<" comienza con la letra "<<caract<< " "<<endl;
        }
        i++;
    }
    return;
}
void mostrarPalabrasQueContienen (string vec[],int cant , char caract)
{
    int i;
    string palabra;
    cout<<endl;
    i=0;
    while (i<cant)
    {
        palabra=vec[i];
        buscarLetra(palabra, caract);
        i++;
    }
    return;
}
void buscarLetra (string palabra, char caract)
{
    int letra = 0;
    while (letra<palabra.length())
    {
           if (palabra[letra]==caract)
              {
                cout<<"La palabra "<<palabra<<" contiene la letra "<<caract<< " "<<endl;
                break;
              }
              letra++;
    }
    return;
}
string palabraMasLarga (string vec[], int cant)
{
    string palabra,mayor;
    int i;
    mayor=vec[0];
    i=0;
    while (i<cant)
    {
        palabra=vec[i];
        if (palabra.length()>mayor.length())
        {
            mayor=palabra;
        }
        i++;
    }
    cout<<"La palabra mas larga es: ";
    return mayor;
}
void reemplazarCaracter (string vec[], int cant, char caract, char caract2)
{
    int i;
    string palabra;
    i=0;
    while (i<cant)
    {
        palabra=vec[i];
        intercambiarCaracter(palabra, caract, caract2);
        vec[i]=palabra;
        i++;
    }
    return;
}
void intercambiarCaracter (string &palabra,char caract, char caract2)
{
    int aux=0;
    while (aux<palabra.length())
    {
        if (palabra[aux]==caract)
        {
            palabra[aux]=caract2;
        }
        aux++;
    }
    return;
}
void invertirTodasLasPalabras (string vec[], int cant)
{
    string palabra;
    int i;
    i=0;
    while (i<cant)
    {
        palabra=vec[i];
        intercambio(palabra);
        vec[i]=palabra;
        i++;
    }
    return;
}
void intercambio (string &palabra)
{
    char aux;
    int comienzo = 0;
    int final = palabra.length()-1;
    while (comienzo<final)
    {
        aux=palabra[comienzo];
        palabra[comienzo]=palabra[final];
        palabra[final]=aux;
        comienzo++;
        final--;
    }
    return;
}
